Multipartite quantum nonlocality under local decoherence 
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We study the nonlocal properties of two-qubit maximally-entangled and iV-qubit Greenberger- 
Horne-Zeilinger states under local decoherence. We show that the (non) resilience of entanglement 
under local depolarization or dephasing is not necessarily equivalent to the (non)resilience of Bell- 
inequality violations. Apart from entanglement and Bell-inequality violations, we consider also 
nonlocality as quantified by the nonlocal content of correlations, and provide several examples 
of anomalous behaviors, both in the bipartite and multipartite cases. In addition, we study the 
practical implications of these anomalies on the usefulness of noisy Greenberger-Horne-Zeilinger 
states as resources for nonlocality-based physical protocols given by communication complexity 
problems. There, we provide examples of quantum gains improving with the number of particles 
that coexist with exponentially-decaying entanglement and nonlocal contents. 
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I. INTRODUCTION 

Although closely connected, entanglement and non- 
locality constitute two substantially different concepts. 
Entanglement refers to whether a state can be decom- 
posed as a convex combination of product quantum states 
and is therefore inherent to the Hilbert-space structure of 
quantum theory Operationally, a state is entangled 
whenever it cannot be prepared by local quantum oper- 
ations and classical communication. Nonlocality on the 
other hand refers to correlations between distant mea- 
surements -whatever the underlying theory- that cannot 
be explained by local hidden- variable models Q. 

Correlations describable in terms of local hidden vari- 
ables necessarily satisfy a set of linear constraints known 
as Bell inequalities Q, which can be tested in the lab. 
Thus, the violation of any Bell inequality reveals the 
presence of nonlocality; whereas its nonviolation does not 
have any implication on the local or nonlocal nature of 
the corresponding correlations (unless all Bell inequalities 
are proven to be satisfied). In turn, every pure quantum 
state is entangled if, and only if, it violates some Bell in- 
equality . Additionally, if an arbitrary quantum state 
is nonlocal, it is also entangled Q. The converse how- 
ever has long been known not to be true: There exist 
mixed entangled states that admit local hidden-variable 
descriptions [J, Q . 

From an applied point of view, entanglement has been 
identified over the last two decades as the key resource 
in a variety of physical tasks (see Ref. [l[ and references 
therein). These go from teleportation, dense coding, 
secure quantum key distribution (QKD) and quantum 
communication, to quantum computing, for instance. 
In more recent years, it was nonlocality that was also 
raised to the status of a physical resource. An example 
thereof was given by the advent of device- independent 
applications, such as QKD T| or randomness genera- 
tion Q. There, correlations violating some Bell in- 



equality suffice to establish a secret key or a perfectly 
random bit, regardless of the physical means by which 
they are established. Another prominent example is 
distributed-computing scenarios such as those of com- 
munication complexity problems (CCPs) [1, @. There, N 
distant users, assisted by some initial correlations and a 
restricted amount of public communication, must locally 
calculate the value of a given function / with some prob- 
ability of success. It was shown in Ref. [i| that, for a 
broad family of A-partite Bell inequalities, one can asso- 
ciate to every inequality a CCP that can be solved more 
efficiently (with higher probability) than by any classical 
protocol if, and only if, it is assisted by correlations that 
violate the inequality. Furthermore, the authors showed 
that, for any fixed N, the quantum gain (in success prob- 
ability) is proportional to the amount of violation, thus 
automatically yielding a direct operational interpretation 
for the violation of this type of Bell inequality. 

However, under realistic situations where actual appli- 
cations take place, systems are unavoidably subject to 
noise. It is therefore important to probe the resilience 
of physical resources in the presence of noise. This be- 
comes particularly necessary for many-particle systems, 
where the detrimental effects of the interaction with the 
environment typically accumulate exponentially with the 
number of system components. Nevertheless, while the 
open-system dynamics of multipartite entanglement has 
been extensively studied [Tol-[l3|. the scaling behavior of 
the nonlocal properties of quantum states under decoher- 
ence is barely understood. To the best of our knowledge, 
some cases of such behavior were systematically stud- 
ied in Ref. (HI, but focused only on the critical noise 
strengths (or, alternatively, the times) for which the vio- 
lations of a specific family of multisetting A-partitc Bell 
inequalities vanish. We know, however, from the study of 
entanglement, that such critical values on their own can 
be very misleading as figures of merit of any robustness. 
Situations are known where correlations take longer to 
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vanish but still, for a given fixed time, decay exponen- 
tially with TV [1(|. Thus, the full dynamical evolution of 
nonlocality must be studied to draw conclusions on its 
fragility. 

In this paper we study the evolution of nonlocality, 
in comparison to that of entanglement, for two-qubit 
maximally entangled and Greenberger-Horne-Zeilingcr 
(GHZ) [15( states subject to independent depolarization 
or phase damping We find that decoherence can 

lead to unexpected behavior in the nonlocal properties 
of states [13 ■ For instance, in the two-qubit case, lo- 
cal decoherence can lead to the natural appearance of 
anomalies in the orderings of states, such that the less 
entangled states have more nonlocality. In turn, in the 
multipartite case, we identify regimes of noise for which 
the violation of the Mermin inequality [l8| by decohered 
GHZ states grows exponentially with the number of par- 
ticles N, despite the fact that both entanglement and 
nonlocal content (l9j decay exponentially. Remarkably, 
in some cases, this exponentially decaying entanglement 
is even bound [l(| ■ To get a physical insight of the prac- 
tical consequences of such anomalous behavior, we study 
the quantum gains for CCPs. We find that the gains in- 
crease with N for small N and decrease with N for large 
N. Thus, the initial regime of increasing quantum gain 
coexists with exponentially decaying entanglement and 
nonlocal content. 



II. NOTATION AND DEFINITIONS 

In this section we introduce the definitions, concepts, 
and tools applied in the derivation of the results. 



where i denotes the energy basis. Probability p can also 
be interpreted as a convenient paramctrization of time, 
where p — refers to the initial time t = and p = 1 
refers to the asymptotic limit t — > oo. 

The action of these models of noise on states (fTJ) has 
been explicitly calculated several times before. Here, we 
make use of the expressions derived in Ref. fiol ] and 
refer the interested reader to Refs. [hJ [H| for more de- 
tails. For example, states ([1]) under independent depo- 
larizing or phase-damping channels can in both cases be 
expressed as 

P(p) = {l-p) N \*+)(*+\ + (1 - (1 -pf) p„ (4) 

where p s is a separable state, diagonal in the computa- 
tional basis {|0...0), |0...01), |l...l)}, that depends on 
the channel in question. 

The simplicity of decomposition (j4]) allows for ex- 
haustive analytical treatments. For example, the en- 
tanglement E(p( p j) - as quantified by any convex en- 
tanglement measure E - of decohered states dU always 
decays faster than exponentially with TV: E(pr p \) < 
(1 — p) N E(p( j) In particular, for small p and 

large N, it typically saturates the inequality as E(p^) rj 
(1 — p) N E(p(Q-)). Exponentially small physical perturba- 
tions are enough to fully disentangle p( p y Furthermore, 
as also mentioned, for the case of channel D and for any 
noise strength, there always exists an N from which on 
the entanglement in states (j4j) is bound ■ We will see 
in what follows how the above-mentioned symmetry can 
also be exploited to understand the nonlocal properties 
of the states. 



A. Multi-qubit states under noisy channels 

The initial states we will consider throughout are the 
GHZ states 

\*+) = ±(\0)° N + (1) 

which reduce to maximally entangled Bell states for N — 
2. 

As paradigmatic models of noise we focus on the inde- 
pendent depolarizing (D) and phase-damping (PD) chan- 
nels Channel D describes the situation in which 
a qubit remains untouched with probability 1 — p or is 
mapped to the maximally mixed state (white noise) with 
probability p: 

${p) = (l-p)p + p\. (2) 

Channel PD induces the complete loss of quantum co- 
herence with probability p, but without any population 
exchange, 

e^ D (p) = (l-p)p+pJ2m\(iW), (3) 



B. Bell-inequality violations by noisy multi-qubit 

states 

We consider throughout the same type of Bell inequal- 
ities as considered in Ref. Q: 

l 

Zjv = ^2 g(x 1 ,...,x N )C(xx,...,x N ) <I N . ( 5 ) 

xi ... x N —0 

Each part i measures randomly in one of two settings, 
Xi = or Xi = 1, and obtains 1 or —1 as the out- 
come. Here, g(x\, Xn) is any real-valued function 
and C(x\ , xm) denotes the correlation function for the 
measurements of N separated parties. is in turn the 
local bound, that is, the maximum possible value of poly- 
nomial In attainable by any local-hidden- variable (LHV) 
model. In the quantum case, Xi = or Xi = 1 corre- 
spond to observables Oj or , respectively, each one 
with eigenvalues ±1. Then, the correlation function is 
given by C(xi, ...,xn) = Tr[p • 0\ xi (g) ... ® On xn ], where 
p is the state under scrutiny. 
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C. Nonlocal content of noisy multi-qubit states 

We will see next that, apart from the entanglement, 
the nonlocality of Qr p ) also decays as the state's viola- 
tion grows exponentially. For this, we consider a mea- 
sure of nonlocality based on the Elitzur-Popcscu-Rohrlich 
(EPR2) decomposition Any joint- probability distri- 
bution P, which characterizes the correlations of some 
experiment, can be decomposed into the convex mixture 
of purely local and purely nonlocal parts as 

P = (1-Pnl)Pl+PnlPnl- (6) 

Pl and Pnl are respectively the corresponding local and 
nonsignalling joint-probability distributions in the de- 
composition, and < pnl < 1- The minimal weight of 
the nonlocal part over all such possible decompositions 
provides an unambiguous quantification of the nonlocal- 
ity in P: 

Pnl = mm pnl • (J) 

Pl ,Pnl 

It is also called the nonlocal content of P and its coun- 
terpart pi, = 1 — Pnl gives the local content of P. 

The violation of any Bell inequality allows one to ob- 
tain a nontrivial lower bound to the nonlocal content. 
Indeed, for any (linear) Bell inequality X < X L , the op- 
timal decomposition P = (1 — Pnl)Pl + Pnl Pnl yields 
X(P) = (1 - p NL )I(P L )_+ pnlAPnl)- Now, on the one 
hand, since it is local, Pl cannot violate the inequality: 
I(Pl) < X L . On the other hand I (Pnl) cannot be larger 
than the maximal nonsignalling value, X NL , of X. There- 
fore, it is always X(P) < (1 — Pnl)X l + PnlX nl . from 
which follows that 

X(P)-X L 

PNL > I NL_ I L - ( 8 ) 

Notice that any correlations P that violate a Bell inequal- 
ity saturating the maximal nonsignalling value, X(P) = 
X NL arc automatically fully nonlocal (i.e., withp^L = !)• 
This is precisely what happens to states (JTJ, which sat- 
urate the algebraic violations of an infinite-setting Bell 
inequalit y \ 2V{ for N = 2, and that of the Mermin in- 
equality |l8[ for an odd number of parties. This is why 
states (HJ) are said to be maximally nonlocal. Actually, 
GHZ states are maximally genuine multipartite nonlocal, 
as they reach the algebraic violation of a Bell inequality 
for this form of nonlocality [2^] . 

III. RESULTS 

A. Anomalies in the noisy dynamics of nonlocality 
versus entanglement 

The first example we consider is the familiar Clauser- 
Hornc-Shimony-Holt (CHSH) inequality 0, X 2 = 
Xchsh, defined by Eq. (for N = 2) with g(xi,x 2 ) 
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FIG. 1: (Color online.) Entanglement (lower dashed curves) 
and maximal value of the CHSH polynomial Ichsh (upper 
solid curves), for maximally entangled two-qubit states under 
independent phase damping of noise strength p (in red, upper 
solid and lower dashed curves) and independent depolariza- 
tion of noise strength p/2 (in blue, middle two curves), as 
a function of p. The horizontal black dashed line represents 
the local bound Tq HSH = 2, below which there is no more 
CHSH violation. Decoherence naturally drives the system to 
dephased states that possess less entanglement than depo- 
larized states but that, at the same time, violate the CHSH 
inequality more. 



(— 1) X1X2 and X 2 = Xq HSH = 2. Its maximal quantum 
violation (Xchsh = 2^/2) is realized by Bell state ([T]) 
(for N = 2) with the observables O% = —X\, 0\ 1 = Z\, 
O 2o = X2 J^ 2 and 2l = X ^ 2 , where X t and Z, arc re- 
spectively the first and third Pauli operators of qubit i. In 
the noisy scenario, the maximal violation for decohered 
states @ is immediately calculated with the criterion of 
Ref. [2J]. In Fig. Q] we compare the evolution of the 
maximal value of Xchsh with that of entanglement, as a 
function of p, for the cases of independent phase damp- 
ing of noise strength p and independent depolarization 
of noise str eng th p/2. Entanglement is quantified by the 
negativity [26(, which -since the considered states are 
Bell diagonal- coincides with the concurrence [25[ and 
can be taken as an unambiguous entanglement quanti- 
fier. A curious effect is observed: While the depolarized 
states display more entanglement than the dephased ones 
(except for large p) , the violation of the CHSH inequal- 
ity given by the dephased states is always above that of 
the depolarized states. In fact, as p increases from zero 
to the point where the depolarized states stop violating 
the inequality, the gap between the entanglement and the 
violation grows. 

Result 0: Local phase damping can naturally drive 
two-qubit systems to states with less entanglement but 
more CHSH violation than those driven by local depolar- 
ization. 

As N increases this type of anomaly becomes stronger. 
For N > 2 we consider the Mermin inequality 
[l8j . defined by inequality (|5|) with g(x%, xn) = 
cos (f(a;i + ... + x N )) and X N = 2 N / 2 , for N even, and 
X N = 2( w ~ 1 )/ 2 , for N odd. Its maximal quantum viola- 
tion is Xn = 2 Ar_1 and is attained by GHZ states (JTJ) (for 
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N > 2) with obscrvablcs Oi = Xi and Oi 1 = Yj,, where 
Xj and Yi are, respectively, the first and second Pauli 
operators acting on qubit i. Since the local bound X N 
is also an exponentially-growing function of N, instead 
of Zjv one usually quantifies the violation with the ratio 
Vn = I-n/1-n- Vn is sometimes called the visibility of 
the inequality and, in terms of it, inequality reads 
V/v < 1- It is immediate to sec that the maximal viola- 
tion of the Mcrmin inequality for noisy GHZ states (UJ) 
takes place with the same observables as for p = 0. Thus, 
their maximal visibility is immediately calculated to be 



V N =(l-p) N 2^-^, 



(9) 



where for simplicity we have taken N odd. Another 
curious effect appears here. The entanglement in Q( p \ 
decays always smoothly (exponentially) with TV (except 
for channel D and when p > 0.49) [Ty] . Nevertheless, 
its visibility displays an abrupt transition from exponen- 
tially growing to exponentially decreasing at the rela- 
tively small value pt = 1 — l/v2 « 0.29, for the two 
channels considered. In turn, the critical noise strength 
beyond which the inequality is not violated any further 

is p c = 1 — l/y/2^ N < pt- This leads to the fol- 

lowing effect: For p < p c , and as N increases, g^ gets 
exponentially close to the separable states while at the 
same time yielding an exponentially large violation of Eq. 
([5]). Furthermore, we know that, for channel D, the lit- 
tle entanglement remaining in g^ very rapidly becomes 
bound [l0| . The situation is illustrated in Fig. [21 where 
the regions with the different regimes are plotted. 

Result 1: States with exponentially-small and bound 
entanglement can provide an exponentially large Bell in- 
equality violation. 

In addition, from Eqs. ^ and (|5J), we obtain 



PNL > 



(l-p) N 2< Ar - 1 )/ 2 



1 



2(JV-l)/2 _ i 



(10) 



where again for simplicity we have taken A odd. Ad- 
ditionally, decomposition (j4|) of pr p \ immediately yields 
an upper bound to its local content. This is because the 
correlations P(|$ + )) in |$ + ) are purely nonlocal whereas 
correlations P{p s ) of p s are purely local (because p s is 
separable). Therefore, P(p (p) ) = (1 - p) N P{\$ + )) + 
(l — (1 — p) N ) P(ps) realizes a particular EPR2 decom- 
position of the correlations P(p^) in pip), and the opti- 
mal one must thus necessarily satisfy 



Pnl <(l-p) 



N 



(11) 



in a way reminiscent to GHZ entanglement decay (To| . 

Result 2: The nonlocal content in locally depolarized, 
or dephased, states (j4|) cannot decay slower than expo- 
nentially with A. 

Notice further that, for p < p t = 1 — 1/V2, lower 
bound p0[) converges, as A grows, to the upper bound 
([TTj) . Then, in the limit N — > oo, the exact value for 
the nonlocal content of p^\ is Pnl = (1 — p) N ■ So, ex- 
ponentially large Mermin visibility coexists not only 
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FIG. 2: (Color online) Critical probabilities for full- 
separability (in red), distillability (in blue) and violation of 
the Mermin inequality (p c , in black), for iV-qubit GHZ states 
under independent depolarization of strength p. Below the 
red curve the states are entangled, they are distillable though 
only below the blue curve p3] • Between the red and the blue 
curves the states are thus bound entangled. The total entan- 
glement (not plotted) decreases exponentially with N. Below 
the black curve in turn the states violate the Mermin inequal- 
ity and they do it exponentially with N. Hence, for N > 11, 
and between the black and the blue curves, decoherence natu- 
rally drives the system to states with exponentially-small and 
bound entanglement that yet violate the inequality exponen- 
tially. 



with an exponentially small (and in some cases bound) 
entanglement but also with an exponentially small non- 
local content. This indicates that the visibility of a Bell 
inequality may not always constitute an unambiguous 
quantitative figure of merit for the nonlocal resources of 
quantum states. 



B. Efficiency gain in CCPs with noisy multiqubit 
states 



As discussed, the previous results may be a manifesta- 
tion of the fact that the visibility of a Bell test does not 
necessarily quantify a state's usefulness for a practical 
(nonlocal) problem. In particular, in view of both the en- 
tanglement and nonlocal content of pi p \ decaying at slow- 
est exponentially with A, it is interesting to explore what 
implication the observed exponentially growing Mermin- 
inequality visibility has on some concrete physical task. 
Here, we focus on the gain in efficiency -with respect to 
all protocols assisted by classical correlations- for solving 
probabilistic distributed computations given by commu- 
nication complexity problems (CCPs) [8|. In the pure- 
state case of p = 0, an exponentially growing Mermin vis- 
ibility is responsible for an exponentially growing quan- 
tum gain [9j. However, for p > 0, we find that the vis- 



ibility in question yields a gain that, after a short tran- 
sient period of growth with A, converges to the universal 
exponential-decay law of (1 — p) N ■ 

The family of CCPs we consider is described in Fig. 
[3] For these, the maximal probability of success, p s , 
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FIG. 3: (Color online) Distributed computing scenario Q. N 

distant users receive each a two-bit input string {xi, yi}, with 

1 < i < N. Distributed bits yi are chosen randomly between 

1 and —1, and each Xi is chosen as or 1 depending on a joint 

probability distribution Q(xi, xn)- The users are endowed 

with some pre-established shared correlations, but they can 

only exchange a restricted amount of public communication. 

The problem is, for each and all of them, to compute the 

value f(xi,...,x n ,yi,...,y n ) of a given function / with some 

probability. The minimum number of bits that they must 

broadcast to do so defines the communicational complexity 

of the problem. We consider here a specific sub-class of such 

problems with Q(xi, xn) = tti \s( x i,~-, x n)\ f or 

v ' ' ' Ei 1 ,...,x„=o \g(.xi,.-,x N )\ 

g(xx, xn) some real-valued function, / a boolean function 

of the form / = J/i x ... y n x S[g(xi, x n )], with / = ±1 and 

S [g] = g/ \g\ = ±1 the sign function, and where each user is 

allowed to broadcast only a single bit. For this subclass, it 

was shown in Ref. for a broad family of protocols, that 

if the shared correlations violate Bell inequality ([5]) the users 

can solve the problem with a higher probability than with any 

classical protocol (assisted by LHV correlations). 



achievable through a broad class of protocols @ with 
pre-established correlations P as the resource is 



1n{P) 



T, Xl ,..., XN =o\9(xi,-,x N )\ 



(12) 



Therefore, no such strategy can do as well when using 
classical resources as when based on correlations that vi- 
olate inequality For the Mermin inequality one has 
2T£ = 2 N ' 2 for N even, 1^ = 2^ N - 1 1/ 2 for N odd, and 

J2l u ...,x N =o\9( x i>-> x x)\ = % N ~ 1 - Therefore, the best 
such protocol with classical correlations solves the asso- 
ciated CCP with a probability p s L = ±(l + l/VW^ 1 ), 

for N odd, and p s L = ±(l + 1/V2 N ~ 2 ), for N even. If 
states ((31) are used as the resource in contrast the protocol 
succeeds with pg = |(l + (1 — p) N ) . 

The quantum gain in the protocol is defined as Gq = 
P s q — p s L . For N odd, for instance, it reads 

G Q = G Q ( P , N) = ± ((1 - P ) N 1/V2^) . (13) 
From this, we can see that, for p = 0, Gq grows mono- 
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FIG. 4: (Color online) Quantum gain Gq(p, N) -for odd N- 
(blue circles) in the efficiency to solve CCPs with g(p), lower 
and upper bounds -also for odd N— to the nonlocal content 
Pnl in g(p) (black crosses), and negativity (solid red) in the 
most robust bipartitions of g(p), for p = 0.1 and as a function 
of N. For 3 < N < 7 the quantum gain displays a region of 
growth. However, for large N, it very rapidly converges to the 
universal upper bound (1 — p) N , and so do all other curves. 



tonically and exponentially with N, converging to the 
maximal value 1/2 in the limit of N — > oo. For p > 0, 
however, both terms in Eq. (|13[) decay exponentially 
and their difference displays a nonmonotonic behavior, 
with a transition from growing to decaying with iV at 

Ln(l— p) 1 
log (v^(l-p)) 

ted in Fig. 2]as a function of TV for p = 0.1. Together with 
it, in the figure, also the lower [271 ] and upper bounds - 
for TV odd- to the nonlocal content in g(p), as well as the 
negativity in its half- versus-half bipartitions, are plotted. 
These bipartitions are the most robust ones and the dis- 
appearance (red upper curve of Fig. [2]) of their negativity 
characterizes the full separability of g(p) [l(| ■ Therefore, 
the plotted negativity can be taken as a valid quantita- 
tive figure of merit for the total entanglement of g(p) . In 
the figure, we can see how, after a short region of growth, 
from N = 3 to iV = 7, Gq becomes a decreasing function 
of N. Furthermore, we can see how it rapidly converges 
to the universal upper bound (l—p) N , as well as all other 
curves in the figure for large N. This constitutes our final 
result. 

Result 3: The usefulness for the nonlocal task asso- 
ciated with the Mermin inequality of locally depolarized, 
or dephased, states ^) decays, for large N , exponentially 
with N. 

So an exponentially large visibility renders, apart from 
coexisting already with small entanglement and nonlocal 
content, an exponentially small usefulness for solving the 
associated physical problem. We emphasize that this re- 
markable anomaly can happen only in a noisy scenario, as 
for pure states a monotonically growing visibility implies 
a monotonically growing gain. Nevertheless, it consti- 
tutes a further confirmation of the fact that, as discussed 
below Result 2, at present day we still do not possess 
fully satisfactory tools for the unambiguous quantifica- 
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tion of the entanglement or nonlocal resources of quan- 
tum states. 



IV. CONCLUSION. 

In this work we have analyzed how local noisy environ- 
ments affect the nonlocal properties of A^-qubit states. 
Interestingly, the derived picture is more complex than 
initially expected, as there are regimes where, although 
entanglement and nonlocal content show an exponential 
decay with the number of parties, the violation of some 
Bell inequalities exponentially increase with N. This im- 
provement in the Bell violation may in fact be the rea- 
son for the existence of a regime of N in which decaying 
entanglement and nonlocal content coexists with an in- 
creasing efficiency to solve probabilistic distributed com- 
puting tasks. Our results, then, provide a new manifes- 



tation of the subtle relation between entanglement and 
nonlocality in quantum states. We hope that our work 
opens new perspectives in the study of nonlocality decay 
under decoherence. In particular, it would be interesting 
to study how the recent proposals for robust encoding of 
iV-qubit entanglement introduced in Refs. [lH [29| apply 
to nonlocality. 
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